Pretopology Semantics for Bimodal Intuitionistic Linear Logic

نویسنده

  • Chrysafis Hartonas
چکیده

We present a complete pretopology semantics for a system of Intuitionistic Linear Logic (commutative or not) where the storage operator is split into a contraction and a weakening component and then recovered again from them. The semantics for weakening and contraction has been explored by Bart Jacobs 13] in a categorical setting. However, a completeness theorem is not given in 13] and the approach taken there does not accommodate the case of non-commutative linear logic. Besides, we think it useful to have an intuitive, Kripke-type semantics for the bimodal system. Extensions of the exponential-free linear logic with modalities weaker than Girard's operator \!" have been recently considered by Anna Bucalo 3]. The canonical model construction of 3] is based on and extends the standard phase-space semantics for linear and substructural logics (Troelstra 22], Ono 21]). The subtle point from our standpoint, however, is in recovering the linear logic storage operator from weaker modalities. It did not seem possible to modify the approach of 22, 21, 3] to account for the interaction needed between the contraction and weakening modalities, if one wants to recover the linear logic storage operator. We propose a new solution here using the space of all, rather than only the Dedekind-MacNeille closed ideals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC

In this paper we extend the notion of  degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and  introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...

متن کامل

Intuitionistic Modal Logics as Fragments of Classical Bimodal Logics

Godel's translation of intuitionistic formulas into modal ones provides the well-known embedding of intermediate logics into extensions of Lewis' system S4, which re ects and sometimes preserves such properties as decidability, Kripke completeness, the nite model property. In this paper we establish a similar relationship between intuitionistic modal logics and classical bimodal logics. We als...

متن کامل

Intuitionistic Autoepistemic Logic

In this paper we propose intuitionistic logic as the minimal logic most suitable to define autoepistemic logic. We start from a formal analysis of the notion of consistency on an intuitionistic basis, via Gentzen’s sequent calculus. Then we show that the epistemic operator M interpreted as a consistency operator behaves coherently and is also an adequate interpretation of the intuitionistic con...

متن کامل

Pretopologies and Completeness Proofs

Pretopologies were introduced in [S] and there shown to give a complete semantics for a propositional sequent calculus BL here called basic linear logic, as well as for its extensions by structural rules, ex falso quodlibet or double negation. Immediately after the Logic Colloquium ’88, conversation with Per Martin-Löf helped me to see how the pretopology semantics should be extended to predica...

متن کامل

Categorical Models for Intuitionistic and Linear Type Theory

This paper describes the categorical semantics of a system of mixed intuitionistic and linear type theory (ILT). ILT was proposed by G. Plotkin and also independently by P. Wadler. The logic associated with ILT is obtained as a combination of intuitionistic logic with intuitionistic linear logic, and can be embedded in Barber and Plotkin's Dual Intuitionistic Linear Logic (DILL). However, unlik...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1997